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identify methods for which 
interprocedural optimization 
can be applied and specialized 
versions can be created, based 
upon predefined criteria 
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generate optimized code for the 
identified methods, based upon 
parametric data flow analysis 
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during runtime 
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^ Start ^ 



identify a set A of classes in the program, 
wherein each class within set A is capable 
of, during execution of the program, 
causing the loading of a class outside 
of set A 



identify a first set of method calls belonging 

to the classes in set A that, during 
execution of the program, are capable of 
calling only methods belonging to a class 
within set A 



identify a second set of method calls 
belonging to the classes in set A that, 
during execution of the program, are 
capable of calling only methods belonging 
to a class outside set A 



store data that identifies the first and the 
second set of method calls for subsequent 
use 
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Q start ^ 



identify a set A of classes in the program, 
wherein each class within set A is capable 
of, during execution of the program, 
causing the loading of a class outside 
of set A 



add an optimization to the program that is 
valid when a given method call belonging to 
the classes in set A is capable of calling, 
during an execution of the program, only 
methods belonging to a class in set A 
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identify a set A of classes in the program, wherein 

each class within set A is capable of, during 
execution of the program, causing the loading of a 
class outside of set A 
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add a first predefined bit to the 
class table of each class 
corresponding to set A 



510a 



add a second predefined bit to the 
class table of each class not 
corresponding to set A 
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identify a set B of method calls belonging to the 
classes in set A that, during execution of the 
program, are capable of calling only methods 
belonging to a class outside set A 



512 



for a given method call in the set B, generate 
optimized code for replacing the given method call 
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for the given method call in the set B, 
generate test code that triggers execution of the 
optimized code when the given method call calls, 
during an execution of the program, only methods 
belonging to a class within the set A; the test code 
is generated to query the class table corresponding 

to the run time class of a reference variable 
associated with the given method call to determine 
whether the bit corresponds to the first or the 
second predefined value 
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compute at each program point whether a 
reference variable will always correspond to 
one of the classes in set A 
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construct a class inheritance graph 
and a method call graph for the 
program 
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compute at each program point a 
set C of all compile-time objects to 
which the reference variable is 
capable of pointing 
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designate the reference 
variable as not 
corresponding to one of the 
classes in set A (i.e.. as 
being non-extant) 
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do any of 
the compile-time objects 
within set C correspond to one 
of the classes not in set A (i.e., 
are any objects in set C 
non-extant) 
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designate the reference 
variable as not 
corresponding to one of the 
classes in set A (i.e., as 
being extant) 
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